Los Angeles police are searching for the man caught on camera snatching women`s purses from a Venice restaurant.